Majorization Criterion for Distillability of a Bipartite Quantum State 
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Bipartite quantum states are classified into three categories: separable states, bound entangled 
states, and free entangled states. It is of great importance to characterize these families of states 
for the development of quantum information science. In this paper, I show that the separable states 
and the bound entangled states have a common spectral property. More precisely, I prove that 
for undistillable — separable and bound entangled — states, the eigenvalue vector of the global 
system is majorized by that of the local system. This result constitutes a new sufficient condition 
for distillability of bipartite quantum states. This is achieved by proving that if a bipartite quantum 
state satisfies the reduction criterion for distillability, then it satisfies the majorization criterion for 
separability. 
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The recent development of quantum information sci- 
ence [1-3] has unveiled the rich structure of quantum 
states, in particular, the nature of quantum entangle- 
ment. It is well acknowledged that the quantum entan- 
glement is a physical resource in various types of quan- 
tum information processing such as quantum cryptogra- 
phy [4] , quantum dense coding [5] , quantum teleportation 
[6], and quantum computation [7]. From the viewpoint 
of entanglement as a resource, bipartite quantum states 
are classified into three categories: separable states that 
are not entangled, bound entangled states, and free en- 
tangled states [8] . This categorization is well understood 
through local quantum operations and classical commu- 
nication (LOCC). One of the most important LOCC pro- 
tocol is the entanglement distillation or purification that 
allows us to extract pure maximally entangled states from 
several copies of a given free entangled state [9-12] . How- 
ever, the distillation protocol does not work for bound 
entangled states. In spite of the practical importance of 
the distinction between free entangled states and bound 
entangled states, this distillability problem still remains 
open [13-16]. 

It is known that all states which violate the so-called 
reduction criterion [17,18] are distillable. The reduction 
criterion asserts that if a bipartite quantum state pab on 
a composite Hilbcrt space TLa®'Hb is undistillable, then 
the following operator inequalities are satisfied: 



and 



PA'S) Ib > PAB, 



Ia® PB > PAB, 



(1) 



(2) 



where pa(b) = r ^ r B(A)PAB is the reduction of pab, and 
Ia(b) is the identity operator on Ha(b)- The reduc- 
tion criterion is also a necessary and sufficient condition 



for separability in low dimensional composite states with 
dim Ha = 2 and dim Hb — 2 or 3. Recently, Nielsen 
and Kempe [19] proposed a new criterion for separability 
— the majorization criterion which asserts that if pab is 
separable, then 



and 



Hpab) -< Hpa), 



Hpab) -< Hpb), 



(3) 



(4) 



where \{pab) is a vector of eigenvalues of pab', ^(pa) 
and X(ps) are defined similarly. The relation x -< y be- 
tween n-dimension vectors x and y, which reads "x is 
majorized by y" , means that 



(5) 



?=i 



i=i 



and 



£4 = £ 



(6) 



where x\ (1 < i < n) are components of vector x re- 
arranged in decreasing order (x[ > x\ > ■ ■ ■ > x^); y\ 
(1 < i < n) are defined similarly. If the dimensions 
of x and y are different, the smaller vector is enlarged 
by appending extra zeros to equalize their dimensions 
[20]. In Eqs. (3) and (4), \{pa) and \{pb) are consid- 
ered enlarged vectors with dimensions the same as that 
of X(pab)- The majorization criterion has an intuitive 
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physical interpretation; the separable states are more dis- 
ordered globally than locally, as stated in the title of 
Ref. [19]. 

Now a question arises: in which ways are these two 
(reduction and majorization) criteria related? It has 
been conjectured that the majorization criterion is im- 
plied by the reduction crierion, but this has not been 
proven [14,16,21]. In this paper, I prove that this con- 
jecture is true. Furthermore, from this result I propose 
a new criterion for distillability. As for the first result, I 
report the following theorem. 

Theorem 1: If pab is a density matrix such that 
Pa®Ib> Pab, then X(pab) < X(p A ). 

Before proving Theorem 1, I will present two lemmas 
and the generalization of the majorization concept. 

Let A and B be hermitian operators acting on a finite 
dimensional Hilbcrt space. The following holds. 

Lemma 1: If < A < B and B > 0, then there exists 
an operator C such that A 1 / 2 = B 1 / 2 C and WC'W^ < 1. 
Here, ||C|| ^ is the operator norm of C and is defined as 
||C|| 00 =sup M=1 ||Ca ; ||. 

This lemma is a weak version of Douglas' theorem [22]: 
(i) the inequality AA^ < BB^ holds if and only if there 
exists an operator C such that A — BC and (ii) if (i) is 
valid, then there exists a unique C such that ||C|| < 1. 
Although Douglas' original proof is mathematically so- 
phisticated, I can show a very simple proof of Lemma 
1. 

Proof of Lemma 1: Since B > 0, B- 1 / 2 is well de- 
fined and the inequalities < A < B are equivalent to 
I > B-^AB- 1 / 2 = C& > with C = B-^A 1 / 2 . 
Hence, < 1 (e.g., Lemma V.1.7 in Ref. [23]). 

Therefore, the proof of Lemma 1 is completed. □ 

Lemma 2: A bipartite density matrix pab on Ha®Hb 
is written as pab = Pab ® 0- Here, the zero operator 
acts on Ker(p^) ® Hb and p' AB acts on Kei(pA) ± ® 
H.B, i-e., the orthogonal compliment of Ker(pA) ® Hb, 
where Ker(p,4) is the kernel of pa defined as Ker(pyi) = 

meH A ;p A \ip}=0}- 

Note that p' AB is invertible density matrix in the re- 
stricted subspace Ker(pA) 1 - <g> Hb- The following proof 
is due to Audenaert [27]. 

Proof of Lemma 2: Let \x) (\y)) be a state vector in 
Ker(p A ) (H B )- Since \y) (y\ < I B and \x) (x\ , pab > 0, 
we have 

< (a;, y\ pab \x, y) < Tr ab [(\x) (x\ <g> I B ) pab] 
= (x\ PA \x) = (7) 

so that pab \x,y) = 0. Therefore, p A s \4>) = for every 
state vector \ip) G Kei(p A ) <8> Hb because \ip) is writ- 
ten as a superposition of \x, y) with |a;) G Ker(p^) and 
\y) € H B - That is, p AB = on Ker(p A ) ® H B - This 
completes the proof of Lemma 2. □ 

Now I will describe the concept of "weak" majoriza- 
tion. If the last equality [Eq. (6)] is also an inequality 



i=l i=l 

x is said to be weakly submajorized by y. The symbol 
"-<" is now written as u ~< w ": x ~< w y . The necessary 
and sufficient condition for the relation x ~< w y is that 
there exists an n by n doubly substochastic matrix S 
such that x = Sy. The proof of this proposition can be 
found in standard textbooks on matrix theory [23,24,26]. 
Here, an n by n real matrix S is said to be doubly sub- 
stochastic if (i) the entries in S are nonnegative; Sij > 0; 
(ii) all row sums of S arc at most one; Y^j=i — 1 
(1 < i < n); and (iii) all column sums of S are at most 

one ; E"=i s hJ - 1 i 1 - i < n )- 

If the inequalities in (ii) and (iii) are replaced by cor- 
responding equalities, S is said to be doubly stochastic. 
The existence of a doubly stochastic matrix such that 
x = Sy is equivalent to the usual majorization relation 
x -< y. 

Proof of Theorem 1: By virtue of Lemma 2, we can 
assume that pa is invertible without loss of generality. 
Therefore, by Lemma 1, Eq. (1) implies the existence of 
an operator R such that 

pTb = {pT®Ib)R, (9) 

with 1 1 i? 1 1^ < 1. It is also assumed that pa is diagonal; 

p A = diag(Ai(/JA), A 2 (pa), ■ ■ ■ ,Xi a {Pa)) = diagA(p A )- 

(10) 

Here and hereafter, both double and single indexing are 
used interchangeably to indicate entries in matrices and 
in vectors of the composite system AB. The double in- 
dices are enclosed in square brackets. As an example, 
suppose M is a matrix acting on the composite space 
Ha ®Hb- The matrix elements are usually written on 
some product basis such as Mi 2 ,34 = (1a|<8>(2s| M \2>a)® 
|4b), where |«a(b)) (1 < * < d A (B)) forms an orthogonal 
basis in H A (b)- Instead of using this conventional nota- 
tion, Mi2, 3 4 is written as M[ 1)2 ],[3,4] or M[ 1)2 ],(3-i)d B +4 
in the following. This notation makes the following cal- 
culations unequivocal and easier to follow. Since p A ^ B is 
hermitian, it is diagonalized by a suitable unitary opera- 
tor V: 

Vf PAB V = dia § (a/MPAb)' • • • , \J \d A d B {PAB)) 

= diagV 'A (pab). (11) 

Here, Xi(pab) (1 < i < d A d,B) are eigenvalues of p A B and 
are ordered decreasingly so that X(pab) = X^(pab) with- 
out loss of generality. Note that Ttb (V* PabV) ^ pa in 
general. From Eqs. (9) and (11), we have 

diag ^/Kp~a~b) = (p X [ 2 ® I B ) C, (12) 
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where C = RV, and it is also a contraction; He'll < 
ll-^lloo Halloo — ^- e -' tne maximum eigenvalue of C^C is 
at most one. Since the diagonal elements of a hermitian 
matrix do not exceed its maximum eigenvalue [23-25], 

d A d B 

EE I^M'^I ^ 1 ( l3 ) 

fc=l 1=1 

for 1 < i < (Ia and 1 < j < d B - Now, from Eq. (12) we 
have 

PAB = (pT ® Ib) C& (pT ® I B ) , (14) 

and 

dmg\{ PAB ) = CHpA®I B )C. (15) 
The diagonal elements of Eq. (14) yield 

d B 

^i(Pa) = (PA) iti = E ^ AB \i,j],[i,j] 
d B dA d B 

= *i(pA)J2J2J2\ c i i Aik,i]\ 2 - ( 16 ) 
j=i fc=i i=i 

Since pa is invertible, all eigenvalues of pa are strictly 
positive: \i{p A ) > (1 < i < dA)- Hence, 

d B dA d B 

EEEI^umI 2 = i- (17) 

j=l k=l 1=1 

Equations (13) and (17) constitute the constraints on the 
entries of C. To derive a linear equation between X(pab) 
and \{pa), we use Eq. (15). The diagonal elements of 
this equation yield 

dA d B 

\i,o]{PAB) = EE^^) I^m.wiI • ( 18 ) 

k=l 1=1 

Namely, 

(Xi(pab), M(pab), • • • , Ad A (pAs))* 

= S(\ 1 (pA),\2(pA),---^d A (pA)) t . (19) 

Here, the dA by dA matrix S is defined as 

d B 

Sij=J^\C Utk] ,i\ 2 >0 (l<i,j<d A ). (20) 
k=i 

The row sum of the i-th row of S is calculated as 

d A d A d B 

E^ = EEfel 2 ^- ( 21 ) 

3 = 1 3 = 1 k=l 



The last inequality is due to Eq. (13). The column sum 
of the j-th column of S is calculated as 

dA d A d B dAd B d B 

E 5 ^' = EE \ c umA ^ E E \ c umA = l - 

1=1 1=1 k = l 2 = 1 fe=l 

(22) 

The last equality follows from Eq. (17). From Eqs. (20), 
(21), and (22), S is doubly substochastic. Hence, 

(Ai(pab), X 2 (pab), A dA (pAs)) 
< w (A 1 (p A ),A 2 (p A ),---,A dA (p A )). (23) 

Since Aj(pAs) (1 < * < (Ia) are the first dA largest eigen- 
values of pab, we can conclude that 

k k 
E A *(^s) < E A ^) {l<k<d A d B ) (24) 
i=i i=i 

with the inequality holding equality for k — dAd B due to 
the obvious fact that TtabPab = Tr^p^ = 1. Since this 
final conclusion is equivalent to the majorization relation, 
X(pab) -< X(pa), the proof of Theorem 1 is completed. 
□ 

The converse of Theorem 1 is not generally true. There 
is a conterexample of the maximally entangled mixed 
state [28] with rank two (Example 1 in Ref. [19]). How- 
ever, there exist some families of states for which the ma- 
jorization criterion detects their entanglement perfectly. 
The isotropic states in arbitrary dimensions belong to 
such examples [19]. 

Theorem 1 is also connected with the distillability 
problem. By Theorem 1 together with the fact that all 
states which cannot be distilled satisfy the reduction cri- 
terion [17], we immediately arrive at the following theo- 
rem. 

Theorem 2: If pab is not distillable, then X(pab) -< 
\{Pa) and X(pab) ~< X(p B ). 

Equivalently, all states which violate the majorization 
criterion are distillable. This constitutes a new sufficient 
condition for distillability of bipartite states. As an ex- 
ample, a family of maximally correlated states [29] of the 
form 

PAB = E tti J \ iA > ® \ iB ^ ( 25 ) 

violates the majorization criterion so that it is distill- 
able except when all atj = for i ^ j. Since pa — 
an \%a) the eigenvalues of pa are exactly the di- 
agonal elements of pab- Therefore, X(pa) -< X(pab) 
because the vector of diagonal elements in a hermitian 
matrix is majorized by that of its eigenvalues [23-25]. 
Furthermore, it is evident from Theorem 2 that a bound 
entangled state shares a common spectral property with 
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a separable state. Namely, for an undistillable (sepa- 
rable and bound entangled) state pab the global spec- 
tra X(pab) is majorized by the local spectra \{pa) and 

Hps). 

In conclusion, the problem of relating the reduction cri- 
terion for distillability with the majorization criterion for 
separability has been finally solved. That is, if a bipar- 
tite quantum state satisfies the reduction criterion, then 
it satisfies the majorization one as well. From this result, 
I have found that for a bound entangled state as well as a 
separable state the eigenvalue vector of the global system 
is majorized by that of the local (reduced) system. Fur- 
thermore, a new sufficient condition for distillbilty of a 
bipartite state has been proposed. I hope that these new 
results trigger the discovery of new distillation protocols 
and also stimulate the progress on the theory of quantum 
entanglement. 

I would like to thank Koenraad M. R. Audenaert for 
enlightening me on the fact stated in Lemma 2 as well 
as for helpful comments. This work was supported by 
CREST of the Japan Science and Technology Corpora- 
tion (JST). 
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